Nuprl Lemma : rem_base_case_z 13,42

a:b:. (|a| < |b|)  ((a rem b) = a
latex


Upint 2, int 2
Definitions, t  T, P  Q, x:AB(x), T, ff, P  Q, P & Q, tt, if b then t else f fi , P  Q, |i|, True, , , False, {...i}, A, A  B, , Unit, , P  Q, Dec(P), a  b  T ,
Lemmasint nzero wf, nat wf, absval wf, assert of lt int, bnot of le int, true wf, squash wf, eqff to assert, assert of le int, eqtt to assert, iff transitivity, decidable le, bnot wf, lt int wf, le wf, assert wf, bool wf, le int wf, rem base case, rem 4 to 1, rem 2 to 1, rem 3 to 1

origin